Docket No. 113314 



Oliff & BERRIDGE, PLC 
P.O. Box 19928 
Alexandria, Virginia 22320 
Telephone: (703) 836-6400 
Facsimile: (703) 836-2787 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 



6/82/SI 



NONPROVISIONAL PATENT APPLICATION 

Attorney Docket No.: 101448 

Date: December 28, 1999 



BOX PATENT APPLICATION 

NONPROVISIONAL APPLICATION TRANSMITTAL 
RULE §1.53(b) 



Transmitted herewith for filing under 37 C.F.R. § 1.53(b) is the nonprovisional patent application 

For (Title): NETWORK TRAFFIC REGULATION 

Casename: 
By (Inventors): 



O 
H 

.CO 

O 



Docket No. 113314 



Xiaolin LU; Xiaoxin QIU 



□ 
□ 
□ 

□ 
□ 



Formal drawings (Figs. L9; 9 sheets) are attached. 

A Declaration and Power of Attorney is filed herewith. 

An assignment of the invention to AT&T CORPORATION is filed herewith. 

An Information Disclosure Statement is filed herewith. 

A Preliminary Amendment is filed herewith. 

Please amend the specification by inserting before the first line the sentence -This nonprovisional application claims the benefit 
of U.S. Provisional Application No. } filed .-- 



Priority of foreign application (s) No. 



filed 



is claimed under 35 U.S.C. §119. 



A certified copy of the above corresponding foreign application(s) is filed herewith. 
The filing fee is calculated below: 



CLAIMS IN THE APPLICATION AFTER ENTRY 

OF ANY PRELIMINARY AMENDMENT NOTED ABOVE 



FOR: 


NO. FILED 


NO. EXTRA 


RATE 


FEE 


BASIC FEE 








$760 


TOTAL CLAIMS 


20-20 


= 0 


x 18 


$ 


INDEP CLAIMS 


2 - 3 


= 0 


x78 


$ 


□ MULTIPLE DEPENDENT CLAIMS PRESENTED 


+260 


$ 


* If the difference is less than zero, enter "0". TOTAL 


$760 



H Check No. 105333 in the amount of $ 760.00 to cover the filing fee is attached. Except as otherwise noted herein, the 
Commissioner is hereby authorized to charge any other fees that may be required to complete this filing, or to credit any 
overpayment, to Deposit Account No. 15-0461 . Two duplicate copies of this sheet are attached. 

B Please address all correspondence to Oliff & Berridge, PLC, P.O. Box 19928, Alexandria, Virginia 22320. Telephone calls should be 
made to Area Code (703) 836-6400. 

Respectfully submitted, 




JAO:TJP/tIp 

Date: December 28. 1999 

Oliff & Berridge, plc 
P.O. Box 19928 
Alexandria, Virginia 22320 
Telephone: (703) 836-6400 

PT 13 8/92 



James A. Oliff, Reg. No. 27,075 
Thomas J. Pardini, Reg. No. 30,41 1 
Attorney for Applicants 



DEPOSIT ACCOUNT USE 

AUTHORIZATION 
Please grant any extension 

necessary for entry; 
Charge any fee due to our 
Deposit Account No. 15-0461 



Inventor One Given Name:: 

Family Name : : 

Name Suffix: : 

City of Residence:: 

State or Prov. of Residence: 

Country of Residence:: 

Inventor Two Given Name:: 

Family Name : : 

Name Suffix: : 

City of Residence:: 

State or Prov. of Residence: 

Country of Residence:: 

Inventor Three Given Name:: 

Family Name : : 

Name Suffix : : 

City of Residence:: 

State or Prov. of Residence: 

Country of Residence:: 

Inventor Four Given Name:: 

Family Name : : 

Name Suffix: : 

City of Residence:: 

State or Prov. of Residence: 

Country of Residence:: 

Inventor Five Given Name : : 

Family Name : : 

Name Suffix: : 

City of Residence:: 

State or Prov. of Residence: 

Country of Residence:: 



Xiaolin 
LU 

Middletown 
New Jersey 
U.S.A. 

Xiaoxin 
QIU 

Bridgewater 
New Jersey 
U.S.A. 



Correspondence Information 



Name Line One : : 
Address Line One:: 
City: : 

State or Province:: 
Postal or Zip Code:: 
Telephone : : 
Fax : : 

Electronic Mail:: 
Application Information 



Oliff & Berridge PLC 
P.O. Box 19928 
Alexandria 
VA 

22320 

(703) 836-6400 
(703) 836-2787 
commcentergolif f . com 



Title Line One:: NETWORK TRAFFIC REGULATION 

Title Line Two: : 
Title Line Three : : 
Title Line Four:: 



Total Drawing Sheets: 
Docket Number: : 



9 

101448 



Continuity Information 

>This application is a:: 
Application One:: 
Filing Date : : 
Patent Number : : 
which is a : : 
»Application Two:: 
Filing Date : : 
Patent Number: : 

Prior Foreign Applications 

Foreign Application One:: 
Filing Date : : 
Country: : 

Priority Claimed: : 
Foreign Application Two:: 
Filing Date : : 
Country: : 

Priority Claimed:: 
Foreign Application Three:: 
Filing Date : : 
Country: : 

Priority Claimed:: 



2 



Docket No. 113314 1 

NETWORK TRAFFIC REGULATION 



BACKGROUND OF THE INVENTION 
1. Field of Invention 

The invention provides methods and apparatus for network traffic regulation. 
5 2. Description of Related Art 

Many network traffic control techniques rely on network access protocol features 
such as assigning priorities, adjusting collision back off delays, and dedicating pre- 
assigned channels, for example. These network traffic control techniques are tightly 
integrated with media access mechanisms and inherit their complexities. Thus, there is a 
10 need for new network traffic control technology. 

SUMMARY OF THE INVENTION 
The invention provides a traffic regulation technique for media that functions 
within access protocols by making a percentage of total communication capacity of the 
media unavailable. For example, in a network, multiple terminals may be interconnected 
15 to provide communication among the terminals up to a maximum capacity. The traffic 
regulation technique regulates the traffic by removing, as the reserve capacity, a 
percentage of this maximum capacity. This reserve capacity is released when appropriate 
to regulate network traffic. Thus, the traffic regulation technique regulates the traffic by 
adjusting the percentage of reserve capacity. 
20 The reserve capacity may be targeted to a specific type of traffic. For example, a 

certain class of communication may have a lesser percentage of the total capacity made 
unavailable as compared to other classes of communication. In this way, the traffic of the 
communication system may be regulated so that desired quality of service may be 
provided for specific end users. 
25 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is described in detail with reference to the following figures 
wherein like number designated like elements, and wherein: 
Fig. 1 shows a communication network; 
Figs. 2-3 show examples of different networks; 
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Fig. 4 shows a scheme for direct traffic control of a specific traffic class; 

Figs. 5-7 show examples of direct traffic control; 

Fig. 8 shows an exemplary block diagram of a traffic regulator; and 

Fig. 9 shows a flowchart of a process of the traffic regulator. 
5 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Fig. 1 shows a communication system 10 that includes networks 12-20 that 
provide communication services to end-users 22-34. Any of the networks 12-20 may be 
wired or wireless networks operating under various protocols to provide communication 
services to the end-users 22-34. The networks may themselves be treated as a single end- 
1 0 user so that the network 20 may be required to gain access (via a server, for example) to 
services provided by the network 12, for example. 

The end-users 22-34 are coupled to respective networks via connections 42-54 
and the networks 14-20 are coupled to the network 12 via connections 56-62. When 
providing communication services, the communication system 10 may experience traffic 
1 5 congestion in any of the connections 42-62. The communication traffic across the 

connections 42-62 may be regulated to resolve network congestion, to provide special 
services such as guaranteed communication qualities, or to optimize network functions, 
for example. 

The invention provides a traffic regulation technique that does not change the 
20 access protocols associated with any of the connections 42-62. Instead, the traffic 

regulation technique makes unavailable a percentage of the total communication capacity 
as reserve capacity of the networks 12-20 and connections 42-62. The traffic regulation 
technique regulates the traffic in the communications system 10 by adjusting the amount 
of reserve capacity in the communication system 10 based on system parameters and 
25 current traffic conditions. 

The percentage of reserve capacity may be targeted to a specific type of traffic. 
For example, a certain class of communication may have a larger percentage of reserve 
capacity as compared to other classes of communication. In this way, the traffic of the 
communication system 10 may be regulated so that desired quality of service may be 
30 provided for end-users 22-34. 
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For example, assume that a guaranteed quality class end-user 34 is transferring 
information to end-user 26 via connections 54, 56, 60, 46, and network 12. At the same 
time, end-users 22, 24, 28, 44, 50 and 52 are engaged in a transmission intensive activity 
such as large file transfers, for example. End-users 24 and 30 are servers having class A 
5 (privileged) direct access to the network 12 and end-users 22, 28 and 32 have class B 
(non-privileged) access to the respective networks 20, 16 and 18. Thus, to enforce the 
guaranteed quality to end-user 34, the traffic on connections 44, 50, 52,58 and 62 must be 
regulated to reduce corresponding traffic so that sufficient bandwidth may be provided to 
the end-user 34 for the guaranteed quality. 

10 The traffic on connections 52, 58 and 62 may be regulated by increasing the 

percentage of reserve capacity over these connections. The traffic over connections 44 
and 50 may be reduced (if they affect the end-user 34 communication quality) by 
reducing bandwidth for class A end-users. Thus, by regulating traffic over specific 
connections, the communication system 10 may be controlled to provide various quality 

1 5 of services for end-users 22-34. 

Figs. 2-4 show three examples of network architectures that may be regulated by 
the traffic regulation technique. Fig. 2 shows a star configuration where end-users 104 
gain access to communication media 102, such as a wired media or an optical media, 
through a media access controller (MAC) 106. The MAC 106 may implement any 

20 appropriate access protocol. For example, if collision detection multiple access (CDMA) 
protocol is used, the MAC 106 returns a collision signal to the end-users 104. Thus, 
when a first end-user 104 accesses the communication media 102 and a collision signal is 
not returned by the MAC 106, then the first end-user 104 has successfully gained access 
to the communication media 102. However, if a collision signal is received from the 

25 MAC 106 (i.e., a second end-user 104 also attempted access), then the first end-user 104 
has not successfully gained access because at least one other end-user 104 also attempted 
to gain access to the communication media 102. When access is not successful, the end- 
users 104 stops any further transmission of data and attempts to gain access to the 
communication media 102 at a later time. 

30 For the above-described network 100, the MAC 106 may reserve capacity of the 

communication media 102 by returning collision signals for a desired percentage of time 
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in addition to "actual" collision among end-users 104. In this way, a percentage of the 
total capacity of the communication media 102 may be reserved and the amount of 
reserve capacity may be adjusted as necessary to achieve traffic regulation purposes. 
Fig. 3 shows a second type of network 200 where end-users 204 are connected 
5 directly to communication media 202. For example, such a network 200 may be a single 
coaxial line where end-users 204 are coupled to the coaxial line via taps. 

The end-users 204 may gain access to the communication media 202 by using an 
out-of-band signaling channel where the end-users 204 compete for access to the 
communication media 202. In such a process, each of the end-users 204 that desires 

10 access to the communication media 202 asserts access bits. If an end-user 204 receives 
the asserted access bits, then the end-user 204 has gained access to the communication 
media 202. Traffic in the above-described network 200 may be regulated by assigning 
one of the end-users 204 to perform a MAC function. The end-user 204 may exclusively 
perform MAC functions (e.g., a MAC device) or may perform the MAC functions as one 

1 5 of the functions of the assigned end-user 204. Such an end-user 204 is hereinafter 
referred as a MAC 206. 

The MAC 206 may regulate the traffic by asserting traffic regulation signals to 
block other end-users 204 from gaining access to the communication media 202. For 
example, Fig. 4 shows an example access sequence 602 that includes six access slots 606- 

20 616. Access slots 606 and 608 may be allocated to class A end-users 204, access slots 
610-612 may be allocated to class B end-users 204 and access slots 614-616 may be 
allocated to class C end-users 204. During contention for the communication media 202, 
each of the class A, B, C end-users 204 output access bits, for example, in respective 
slots. If a contending end-user 204 receives the same access data as transmitted, then the 

25 end-user 204 has successfully gained access to the communication media 202 and may 
begin transmission of data in an appropriate manner on the communication media 202. 
The MAC 206 may regulate the traffic on the communication media 202 for particular 
class end-users 204 by making unavailable access slots of any of the classes. For 
example, the MAC 206 may assert an access sequence 604 that blocks class A end-users 

30 204 from acquiring access to the communication media 202. The MAC 206 may assert a 
highest-priority access sequence in slots 606 and 608. Similarly, the MAC 206 may 
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assert traffic regulation signal in any of the access slots 606-616 so that traffic for all end- 
user classes on the communication media 202 may be regulated. 

Fig. 5 shows a timeline diagram 402 of communication traffic over a 
communication channel such as may be supported by the communication media 102 and 
5 202 as discussed in connection with Figs. 2 and 3 above. Fig. 5 also shows a timeline 
404 of a signaling channel over which end-users 104 or 204 contend for the 
communication channel. The end-users 104, 204 contend on the signaling channel for the 
communication channel at contention periods 406, 414 and 418, as shown in the timeline 
404. As indicated by respective arrows, the contention period at 406 results in 

1 0 transmission period 408 over the communication channel as shown in timeline 402. 

Similarly, contention periods 414 and 418 result in data transmission periods 416 and 
420. As shown in the signaling channel timeline 404, a time period 410 is made 
unavailable by the MAC 106, 206 as indicated by the dashed lines. The removal of the 
time period 410 from the signaling channel prevents any of the end-users 104, 204 from 

1 5 gaining access to the communication channel during the time period 410 which results in 
a time period 412 in timeline 402 when no transmission occurs. Thus, the MAC 106, 206 
regulates the traffic over the communication channel by making the time period 410 
unavailable or reserved on the signaling channel. 

As shown in Fig. 5, the amount of unavailable capacity over the communication 

20 channel is directly related to the reserve capacity in the signaling channel However, the 
amount of reserve capacity in the signaling channel does not result in the same amount of 
reserve capacity in the communication channel because the amount of data being 
transmitted by successfully contending end-user 104, 204 may vary. Thus, the MAC 106, 
206 need to monitor the amount of unused capacity of the communication channel to 

25 determine whether adjustments of signaling channel reserve capacity is required. Other 
techniques may also be used, such as determining the size of the time period 408 by 
listening to the signaling channel during the period 406 to extract access request 
information such as the amount of data to be transferred. If in-band contention is used, 
then the MAC 106, 206 may control the amount of reserve capacity by directly making 

30 the communication channel unavailable for the desired amount. 
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Fig. 6 shows an example of the MAC 106, 206 making unavailable 
communication channel capacity for particular classes of users. Timeline 502 is a 
communication channel timeline while timeline 504 is a signaling channel timeline. As 
before, time periods 507, 514 and 518 results in communication channel traffic time 
5 periods 508, 516 and 520. As shown in timeline 504, the MAC 106, 206 makes 
unavailable time periods 506 and 51 1 for class B and class A end-users 104, 204, 
respectively. As shown in Fig. 6, class A end-users 104, 204 attempt to gain access to the 
communication channel during time periods 507, 510 and 518. However, a portion of the 
time period 510 overlaps the time period 511 when the MAC 106, 206 asserts 

10 unavailability control signals for class A end-users 104, 204. Thus, contending class A 
end-users during the time period 510 lose the contention and thus are prevented from 
transmitting data during the time period 512 over the communication channel. However, 
class B end-users 104, 204 may successfully contend for access to the communication 
channel during time period 514 even though the MAC 106, 206 is asserting the 

15 unavailability control signals for class A end-users 104, 204. In this way, the MAC 106, 
206 may regulate traffic for a specific class of users without affecting traffic of other class 
end-users 104, 204. 

Figs. 5 and 6 show the MAC 106, 206 asserting traffic regulation controls over 
the signaling channel to reserve capacity. Fig. 7 shows the same traffic conditions as Fig. 

20 6 except that the MAC 106, 206 asserts traffic control signals over a separate traffic 
regulation channel as shown in timeline 505. All the end-users 104, 204 listen to the 
traffic regulation channel and attempt to gain access only during those periods when 
traffic regulation signal are not present. 

The traffic regulation techniques discussed above provides the mechanisms by 

25 which network traffic may be controlled. The MACs 106,206 of respective networks 

may coordinate with each other based on system parameters to achieve traffic regulation 
goals. For example, one of the MACs 106,206 may be designated a master and issue 
traffic regulation commands to all the other MACs 106,206 so that system wide traffic 
regulation goals may be achieved. Alternatively, the MACs 106, 206 may each receive 

30 traffic monitoring information and based on the received monitoring information and 
system traffic regulation parameters, regulate traffic of the respective network 
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accordingly. A further alternative may be to centralize traffic regulation in a dedicated 
traffic regulation unit that is not a MAC 106, 206. 

Fig. 8 shows an exemplary block diagram for a MAC 700 that is representative of 
the MAC 106, 206. The MAC 700 includes a controller 702, a memory 704, a media 
5 interface 710 and a database interface 706. The above components are coupled together 
via signal bus 708. While a bus architecture is illustrated, other architectures are possible 
as is well known to one of ordinary skill in the art. 

The media interface 710 may interface directly with a media communication 
channel when in-band traffic regulation is used, interface with a signaling channel when 

1 0 an out-of-band traffic regulation is used, or interface with a traffic regulation channel that 
is independent of the communication channel or a signaling channel. The database 
interface 706 interfaces with a database that may include parameters that specify 
percentage of communication network capacity that is to be reserved and other 
parameters that may be required to perform the traffic regulation function. The above 

15 parameters may also be received via the media interface 710 or other interfaces that may 
be provided which permit reception of control parameter information. 

When the MAC 700 first begins operation, the controller 702 initializes the traffic 
control parameters based on information received from the database interface 706 (or 
alternatively from one or more other control information sources) and begins monitoring 

20 the communication media for a preset time period based on the control parameters. For 
example, if the traffic regulation control parameters specify that 20% of the total capacity 
of the communication media should be reserved, the controller 702 may monitor the 
communication media via the media interface 710 to determine whether actual traffic 
volume requires intervention to meet the required 20% reserve requirement. If 

25 intervention is required, the controller 702 may enforce the 20% reserve requirement by 
asserting traffic regulation control signals either in the communication channel for in- 
band traffic regulation, the signaling channel for out-of-band traffic control regulation; or 
an independent traffic regulation channel, as discussed above. The traffic regulation 
control signal may be asserted through the media interface 710, for example. 

30 Fig. 9 shows an exemplary flowchart of the traffic regulation process of the MAC 

700. In step 1000, the controller 702 receives traffic control regulation parameters from a 
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database via the database interface 706 and initializes media access control parameters in 
the memory 704 and goes to step 1002. In step 1002 5 the controller 702 monitors the 
media for a preset time period based on the control parameters in the memory 704 via the 
media interface 710, and the controller 702 goes to step 1004. In step 1004, the controller 
702 determines whether traffic regulation of the communication media is required. If 
required, the controller 702 goes to step 1006; otherwise, the controller 702 returns to 
step 1002. 

In step 1006, the controller 702 generates the appropriate traffic regulation control 
signals and asserts those control signals in the appropriate manner whether in-band, out- 
of-band or independent traffic regulation channels, and goes to steps 1008. In step 1008, 
the controller 702 determines whether the communication system 1 0 is to be turned off. 
If the system 10 is to be turned off, the controller 702 goes to step 1010 and ends the 
process; otherwise, controller 702 returns to step 1002 and continues to monitor the 
traffic of the communication media. 

While this invention has been described in conjunction with specific embodiments 
thereof, it is evident that many alternatives, modifications, and variations will be apparent 
to those skilled in the art. Accordingly, preferred embodiments of the invention as set 
forth herein are intended to be illustrative, not limiting. Various changes may be made 
without departing from the spirit and scope of the invention. 
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WHAT IS CLAIMED IS : 

1 1 . A method for regulating traffic in a network, comprising: 

2 making unavailable an amount of network transmission capacity as reserve 

3 capacity; and 

4 adjusting the amount of reserve capacity based on a desired network 

5 performance. 

1 2. The method of claim 1 , wherein the making unavailable comprises 

2 blocking end-users from gaining access to the network by asserting a traffic regulation 

3 signal in a channel of the network. 

1 3. The method of claim 2, wherein the traffic regulation signal blocks all 

2 end-users or end-users of a specific class, the class being defined by one or more of 

3 priority, quality of service, or privilege. 

1 4. The method of claim 2, wherein the network has a protocol controlling 

2 access to the network, the traffic regulation signal being consistent with the protocol. 

1 5. The method of claim 4, wherein the protocol uses one of in-band signals, 

2 out-of-band signals or independent channel signals to control access to the network. 

1 6. The method of claim 1 , wherein the adjusting comprises: 

2 monitoring an amount of unused capacity of the network; and 

3 asserting a traffic regulation signal in the network if the amount of unused 

4 capacity is less than a desired amount. 

1 7. The method of claim 6, wherein the monitoring is performed by media 

2 access controllers (MACs) for each media of the network that requires access control, the 

3 media access controllers controlling a local reserve capacity of each respective media 

4 based on system parameters and monitoring data generated by each of the MACs. 

1 8. The method of claim 7, further comprising: 

2 exchanging the monitoring data among the MACs; and 

3 asserting the traffic regulation signals in each of the media to achieve 

4 network performance requirements. 

1 9. The method of claim 7, wherein a central traffic regulation controller 

2 controls network traffic regulation, the method further comprising: 
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3 receiving in the central traffic regulation controller the monitoring data 

4 generated by the MACs; and 

5 issuing traffic regulation commands from the central traffic regulation 

6 controller to the MACs to regulate traffic in each of the media to achieve network 

7 performance requirements. 

1 10. The method of claim 7, wherein each of the MACs is one of a dedicated 

2 media access controller or an end-user that includes a media access function. 

1 1 1 . A network traffic regulation system, comprising: 

2 a network that includes media; and 

3 media access controllers (MACs); each of the MACs controlling one or 

4 more media of the network, each of the MACs making unavailable an amount of media 

5 transmission capacity as reserve capacity, and adjusting the amount of reserve capacity 

6 based on a desired network performance. 

1 12. The method of claim 1 0, wherein the making unavailable comprises 

2 blocking end-users from gaining access to the network by asserting a traffic regulation 

3 signal in a channel of the media controlled by each of the MACs. 

1 13. The method of claim 1 2, wherein the traffic regulation signal blocks all 

2 end-users of the media or end-users of a specific class of the media, the class being 

3 defined by one or more of priority, quality of service, or privilege. 

1 14. The method of claim 1 2, wherein the media has a protocol controlling 

2 access to the network, the traffic regulation signal being consistent with the protocol. 

1 15. The method of claim 14, wherein the protocol uses one of in-band signals, 

2 out-of-band signals or independent channel signals to control access to the media. 

1 16. The method of claim 1 1 , wherein each of the MACs monitors an amount 

2 of unused capacity of a media controlled by each of the MACs, and asserts a traffic 

3 regulation signal in the media if the amount of unused capacity is less than a desired 

4 amount. 

1 17. The method of claim 16, wherein each of the MACs controls a local 

2 reserve capacity based on system parameters and monitoring data generated by one or 

3 more of the MACs. 
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1 18. The method of claim 17, wherein each of the MACs exchanges the 

2 monitoring data with other one of the MACs and asserts the traffic regulation signals in 

3 each of the media to achieve network performance requirements. 

1 19. The method of claim 1 7, further comprising a central traffic regulation 

2 controller that controls network traffic regulation, the central traffic regulation controller 

3 receives the monitoring data generated by the MACs, and issues traffic regulation 

4 commands to the MACs to regulate traffic in each of the media to achieve network 

5 performance requirements. 

1 20. The method of claim 17, wherein each of the MACs is one of a dedicated 

2 media access controller or an end-user that includes a media access function. 
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ABSTRACT OF THE DISCLOSURE 
The invention provides a traffic regulation technique for media that functions 
within access protocols by making a percentage of total communication capacity of the 
5 media unavailable to end-users as reserve capacity. This reserve capacity is released 
when appropriate to regulate network traffic. Thus, the traffic regulation technique 
regulates the traffic by adjusting the percentage of reserve capacity. The reserve capacity 
may be targeted to a specific type of traffic. In this way, the traffic of the communication 
system 10 may be regulated so that desired quality of service may be provided for 
1 0 specific end users . 
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I hereby declare that all statements made herein of my own knowledge are true and that 
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statements were made with the knowledge that willful false statements and the like so made are 
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and to transact all business in the Patent and Trademark Office connected therewith: 
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